Spectral characterization of multicone graphs
نویسندگان
چکیده
منابع مشابه
THE SPECTRAL DETERMINATION OF THE MULTICONE GRAPHS Kw ▽ C WITH RESPECT TO THEIR SIGNLESS LAPLACIAN SPECTRA
The main aim of this study is to characterize new classes of multicone graphs which are determined by their signless Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. Let C and K w denote the Clebsch graph and a complete graph on w vertices, respectively. In this paper, we show that the multicone graphs K w ▽C are determined by their signless ...
متن کاملON NEW CLASSES OF MULTICONE GRAPHS DETERMINED BY THEIR SPECTRUMS
A multicone graph is defined to be join of a clique and a regular graph. A graph $ G $ is cospectral with graph $ H $ if their adjacency matrices have the same eigenvalues. A graph $ G $ is said to be determined by its spectrum or DS for short, if for any graph $ H $ with $ Spec(G)=Spec(H)$, we conclude that $ G $ is isomorphic to $ H $. In this paper, we present new classes of multicone graphs...
متن کاملSpectral characterization of graphs with index
A graph is said to be determined by the adjacency spectrum (DS for short) if there is no other nonisomorphic graph with the same spectrum. All connected graphs with index at most √ 2 + √ 5 are known. In this paper, we show that with few exceptions all of these graphs are DS. AMS Subject Classification: 05C50.
متن کاملSpectral Characterization of Generalized Cocktail-Party Graphs
In the paper, we prove that all generalized cocktail-party graphs with order at least 23 are determined by their adjacency spectra.
متن کاملSpectral Characterization of Some Generalized Odd Graphs
Suppose G is a connected, k-regular graph such that Spec G Spec G where G is a distance-regular graph of diameter d with parameters a1 a2 adÿ1 0 and ad > 0; i.e., a generalized odd graph, we show that G must be distance-regular with the same intersection array as that of G in terms of the notion of Ho ̈man Polynomials. Furthermore, G is isomorphic to G if G is one of the odd polygon ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2012
ISSN: 0011-4642,1572-9141
DOI: 10.1007/s10587-012-0021-x